Graph theory

Results: 6735



#Item
711Combinatorial optimization / Network theory / Edsger W. Dijkstra / Routing algorithms / Spanning tree / Shortest path problem / Matching / Graph database / Sharp-P-completeness of 01-permanent / Centrality

Twig Patterns: From XML Trees to Graphs ∗ [Extended Abstract] Benny Kimelfeld and Yehoshua Sagiv

Add to Reading List

Source URL: db.ucsd.edu

Language: English - Date: 2007-05-03 17:07:15
712Matrix theory / PerronFrobenius theorem / Eigenvalues and eigenvectors / Matrix / Symmetric matrix / Diagonal matrix / Square matrix / Hermitian matrix / Skew-symmetric matrix

Spectral Graph Theory Lecture 3 Laplacian and the Adjacency Matrices Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
713Graph theory / Random graph / Expander graph / Tree / Giant component / Graph / Connectivity / Degree distribution / Centrality / ErdsRnyi model / Pseudoforest

Inference, Models and Simulation for Complex Systems Lecture 13 Prof. Aaron Clauset 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-18 12:44:40
714Network theory / Networks / Graph theory / Degree distribution / Hub / Scale-free network / Connectivity / Small-world network

Link Privacy in Social Networks Aleksandra Korolova Rajeev Motwani Shubha U. Nabar

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2013-11-01 17:29:21
715Coding theory / Error detection and correction / Hamming code / Linear code / ReedSolomon error correction / Forward error correction / Hamming / GilbertVarshamov bound / Block code / Justesen code

Spectral Graph Theory Lecture 11 Introduction to Coding Theory Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
716Matrix theory / Matrices / Linear algebra / Numerical linear algebra / Mathematical physics / Preconditioner / Eigenvalues and eigenvectors / Conjugate gradient method / Diagonalizable matrix / Matrix / Trace / Laplacian matrix

Spectral Graph Theory Lecture 19 Preconditioning Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
717Planar graphs / Topological graph theory / Graph operations / Graph connectivity / SPQR tree / Book embedding / Dual graph / Tree / Graph / Outerplanar graph / Graph embedding / Line graph

Two-page Book Embedding and Clustered Graph Planarity Seok-Hee Hong1 Hiroshi Nagamochi2 1

Add to Reading List

Source URL: www-or.amp.i.kyoto-u.ac.jp

Language: English - Date: 2013-01-30 20:33:55
718Graph products / Graph operations / Expander graph / Zig-zag product / Graph theory / Rotation map / Spectral graph theory / Replacement product / Graph / Regular graph / Lovsz number

Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-15 10:40:36
719Networks / Academic publishing / Citation metrics / Network theory / Graph theory / PageRank / Eigenfactor / Centrality / Bibliometrics / Community structure / ResearchGate / Citation graph

Static Ranking of Scholarly Papers using Article-Level Eigenfactor (ALEF) Ian Wesley-Smith Carl T. Bergstrom

Add to Reading List

Source URL: octavia.zoology.washington.edu

Language: English - Date: 2016-02-01 17:15:26
720Graph theory / Algebraic graph theory / Bipartite graph / Parity / Adjacency matrix / Vertex / Clique / Graph / Matching / Neighbourhood / Line graph

Recovering Social Network by Observing Votes Ben Fish, Yi Huang, Lev Reyzin Summary Common Neighbor Model

Add to Reading List

Source URL: www.levreyzin.com

Language: English - Date: 2016-06-28 15:54:24
UPDATE